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BACKGROUND OF THE INVENTION 

1 Field of the invention. 

The present invention relates to printed skew correction in an 
electrophotographic machine, and more particularly, to a method of compensating for 
electronic printhead skew correction in an electrophotographic machine, such as a 

5 laser printer, to reduce the occurrence of undesirable print artifacts. 
2. Description of the related art. 

In an in-line color electrophotographic imaging process, latent images are 
formed on a plurality of photosensitive drums, which are in turn developed using a 
predetermined color of toner. The developed images are then transferred to a sheet of 

0 media (such as paper) which travels past the drums. The image in each color is 
created one line at a time, and the lines are oriented at right angles to the direction of 
travel of the sheet of media. The individually-generated images combine to form a 
full-color image. In a typical multi-color laser printer, for example, the sheet of 
media passes through four color developing stations in series, with the colors being 

1 5 black, magenta, cyan and yellow. 

It is recognized that in order for the multi-color laser printer to print 
accurately, the laser beams for all four colors must be in alignment, both in the scan 
direction (across the page) and the process direction (feed direction of the print 
medium). However, providing proper alignment of even a single laser printhead in 
relation to the sheet of media in the process direction can be difficult. This problem is 
compounded with the addition of each printhead, since the plurality of printheads 
must be in registration so that the individual images generated by each printhead can 
be superimposed correctly when combined. During printer assembly an attempt is 
made to optically align the laser printheads both individually and collectively, but the 
25 ability to provide precise alignment is limited by several factors, including component 
tolerances. In addition, it is possible for a precisely aligned printing system to drift 
out of alignment over time due to component aging and ambient environmental 
factors, such as printing temperature. 
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What is needed in the art is a method of providing electronic printhead skew 
correction to compensate for alignment errors remaining after initial printhead 
alignment, while providing compensation to reduce undesirable print artifacts that can 
be created by applying the electronic printhead skew correction. 

5 

SUMMARY OF THE INVENTION 

The present invention provides electronic printhead skew and bow correction 
to compensate for alignment errors remaining after initial printhead alignment, while 
providing compensation to reduce undesirable print artifacts that can be created by 
1 0 applying electronic printhead skew correction. 

In one method of the invention, electronic printhead skew correction is applied 
to image data corresponding to at least one of a plurality of image planes to generate 
skew corrected image data. In addition to the step of applying electronic printhead 
skew correction, the associated halftone screen is modified to eliminate halftone 
1 5 noise introduced by the electronic printhead skew correction. 

In another aspect of the invention, prior to the step of applying the associated 
halftone screen, text characters are added to the skew corrected image data to form a 
composite bit map. The composite bit map is divided into a plurality of blocks. A 
vertical centerline of each of the text characters is identified and associated with a 
20 respective one of the plurality of blocks. An entirety of each of the text characters is 
shifted by a skew correction factor that is associated with the respective one of the 
plurality of blocks. 

An advantage of the present invention is that the printing resulting from a 
skewed printhead having benefited from electronic skew correction can more closely 
25 approximate the printing results obtained if the printhead had originally had no skew. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above-mentioned and other features and advantages of this invention, and 
30 the manner of attaining them, will become more apparent and the invention will be 
better understood by reference to the following description of an embodiment of the 
invention taken in conjunction with the accompanying drawings, wherein: 
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Fig. 1 is a side, sectional view of a multicolor laser printer embodying the 

present invention; 

Fig. 2 graphically depicts an original bit map for one image plane, in relation 

to a skewed laser beam scan path; 
5 Fig. 3 graphically illustrates the results of printing the data of the original bit 

map of Fig. 2 along the skewed laser beam path; 

Fig. 4 graphically illustrates the results of implementing electronic printhead 
skew correction in printing a skew correction bit map; 

Fig. 5 is a flow chart of a method of the invention for reducing undesirable 
1 0 print artifacts when using electronic printhead skew correction; 

Fig. 6 is a flow chart of an enhancement of the method of Fig. 5 for handling 

text characters; 

Fig. 7 is a flow chart of an alternative method for obtaining the print artifact 
reduction results of the method of Fig. 5; and 

Fig. 8 is a flow chart of an alternative method for obtaining the print artifact 

reduction results of the method of Fig. 6. 

Corresponding reference characters indicate corresponding parts throughout 
the several views. The exemplifications set out herein illustrate preferred 
embodiments of the invention, and such exemplifications are not to be construed as 
20 limiting the scope of the invention in any manner. 

DETAILED DESCRIPTION OF THE INVENTION 

Referring now to the drawings and, more particularly, to Fig. 1, there is shown 
25 one embodiment of a multicolor laser printer 10 including laser printhead units 12, 14, 
16, 18, a black toner cartridge 20, a magenta toner cartridge 22, a cyan toner cartridge 
24, a yellow toner cartridge 26, photoconductive drums 28, 30, 32, 34, and an 
intermediate transfer member belt 36. 

Each of laser printhead units 12, 14, 16 and 18 scans a respective laser beam 
30 38 40 42 44 in a scan direction, perpendicular to the plane of Fig. 1, across a 
respective one of photoconductive drums 28, 30, 32 and 34. Each of photoconductive 
drums 28, 30, 32 and 34 is negatively charged to approximately -900 volts and is 
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subsequently discharged to a level of approximately -200 volts in the areas of its 
peripheral surface that are impinged by a respective one of laser beams 38, 40, 42 and 
44 to form a latent image thereon made up of a plurality of dots, or pels. During each 
scan of a laser beam across a photoconductive drum, each of photoconductive drums 
5 28, 30, 32 and 34 is continuously rotated, clockwise in the embodiment shown, in a 
process direction indicated by direction arrow 46. The scanning of laser beams 38, 
40, 42 and 44 across the peripheral surfaces of the photoconductive drums is 
cyclically repeated, thereby discharging the areas of the peripheral surfaces on which 
the laser beams impinge. 
10 The toner in each of toner cartridges 20, 22, 24 and 26 is negatively charged to 

approximately -600 volts. Thus, when the toner from cartridges 20, 22, 24 and 26 is 
brought into contact with a respective one of photoconductive drums 28, 30, 32 and 
34, the toner is attracted to and adheres to the portions of the peripheral surfaces of 
the drums that have been discharged to -200 volts by the laser beams. As belt 36 
1 5 rotates in the direction indicated by arrow 48, the toner from each of drums 28, 30, 32 
and 34 is transferred to the outside surface of belt 36. As a print medium, such as 
paper, travels along either path 50 or duplexing path 52, the toner is transferred to the 
surface of the print medium in nip 54. 

Each of printhead units 12, 14, 16 and 18 includes a respective one of sensor 
20 devices 56, 58, 60 and 62, each of which is placed near the end of a scan line of the 
associated laser beam, and is used to determine an orientation of the laser printhead in 
the process direction. Also, the operation of each of printhead units 12, 14, 16 and 18 
is controlled by a printhead controller 70. Printhead controller 70 includes 
microprocessor and data signal processing modules, such as a raster image processor 
25 (RIP), for processing print data received from a source computer (not shown). 

In addition, printhead controller 70 includes modules for processing sensor 
information received from each of sensor devices 56, 58, 60 and 62 and for 
determining whether the orientation of any of printhead units 12, 14, 16 and 18 is 
skewed in relation to an ideal scan path having no skew. If it -is determined that the 
-30 orientation of one or more of printhead units 12, 14, 16, 18 is skewed, electronic 
printhead skew correction, as more fully described below, is effected to compensate 
for the alignment errors relating the alignment of the skewed printhead, and further 
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compensation, also described more fully below, is provided to reduce undesirable 
print artifacts that can be created as a result of applying the electronic printhead skew 
correction. 

Fig. 2 graphically illustrates an original image plane bitmap 82 of one of the 

5 black, cyan, magenta and yellow image planes of multicolor laser 10. Original image 
plane bitmap 82 includes a plurality of rows and a plurality of columns of potential 
pel locations to be developed on an associated photoconductive drum. The open 
circles depict pels which will not be printed. Each of the columns of potential pel 
locations illustratively represents a printable portion of the image plane which extends 

10 in process direction 46. Each row of potential pel locations illustratively represent a 
printable portion of the image plane which is to be scanned across the width of the 
associated photoconductive drum in a scan direction depicted by arrow 86, which is 
ideally perpendicular to the process direction 46. In the illustration of Fig. 3, the pels 
which are actually to be printed are depicted by darkened circled and by circles with 

1 5 an "X" therein (hereinafter Xed pels). The darkened pels are located along row 88 of 
the original image plane bitmap 82 and the Xed pels are located along row 90 of the 
original image plane bitmap 82. Thus, the development of the associated one of 
photoconductive drums 28, 30, 32, 34 containing the original image plane bitmap 82 
would ideally result in a horizontal line two pels wide which extends across the width 

20 of the associated photoconductive drum perpendicular to process direction 46. 

Fig. 2 further graphically illustrates a scan path 92 for an associated one of 
laser beams 38, 40, 42, 44. Scan path 92 is shown to overlie the original image plane 
bitmap 82, and extends generally diagonally across four rows of the original image 
plane bitmap 82. Since the orientation of scan path 92 does not correspond exactly to 

25 the orientation of the rows of image plane bitmap 82, scan path 92 is said to be 
skewed. The skewed path 92 corresponds to a laser beam path which would be 
traveled as a result of a skewed printhead which is in need of skew correction. As 
illustrated in Fig. 2, the skew angle of scan path 92 is positive, and requires negative 
skew correction: 

30 Fig. 3 graphically illustrates the results of scanning the data of rows 88 and 90 

of the original image plane bitmap 82 onto the associated one of photoconductive 
drums 28, 30, 32, 34 with a skewed printhead along the scanlines 94 and 96. Scan 
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lines 94, 96 have an orientation which correspond to the orientation of scan path 92 of 
Fig. 2. As shown in Fig. 3, the amount of skew can be described in terms of the 
maximum deviation of a printed pel position from the intended pel position. For 
example, in the illustration of Fig. 3, the right-most pels of scan lines 94, 96 are off- 
5 set from the intended position at rows 88, 90 of image plane bitmap 82 by 3 pels. 
Thus, the skewed printhead is said to have a skew of 3. 

If, for example, printhead unit 12 is skewed as illustrated in Fig. 3, and 
printhead units 14, 16, 18 are aligned to exactly print an original bit map of the 
corresponding cyan, magenta and yellow image planes, then the orientation of 
10 printhead 12 cannot be registered with the orientation of printhead units 14, 16, 18. 
As a result, the individual images generated by each of printhead units 12, 14, 16, 18 
will not be superimposed correctly when combined. Accordingly, it is desirable to 
perform skew correction of printhead unit 12 so that the data printed by the skewed 
printhead unit 12 will be more closely aligned with the intended pel positions of the 
15 original image plane bitmap 82. In implementing electronic printhead skew 
correction, the scan path of a skewed printhead will not be physically changed. 
Rather, the scan path is virtually changed electronically by changing the order in 
which print data is supplied to the skewed printhead. Thus, to correct printhead skew, 
the present invention generates a modified bitmap image from the original bit map 
20 image of original image plane bitmap 82, and the modified bitmap image is used to 
control the operation of the skewed printhead 12. 

Fig. 4 graphically illustrates the general principles of electronic printhead 
skew correction. First, the magnitude of the skew in pels is determined. As 
illustrated in Fig. 3, the skew magnitude (SM) of the present example is 3 pels. 
25 Therefore, the original image plane bitmap 82 must be shifted by an amount of up to 3 
pels in order to more closely correspond to the intended pel positions. To correct the 
skew of the printhead unit 12, each row of the original image plane bitmap 82 is 
divided into a number of segments greater than the magnitude of the skew. The total 
number of segments (SG) is determined by the formula : SG= SM + 1. Once the rows 
30 of the original image plane bitmap 82 are segmented (see Fig. 2), then it is determined 
whether to shift the data within a given segment to a new row by a predetermined 
correction factor' (CF). 
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Referring now to Figs. 2 and 3 in relation to Fig. 4, it can be seen that for a 
skew magnitude SM = 3, the rows of original image plane bitmap 82 are segmented 
into 4 segments (SG = 4). Referring to Fig. 4, in forming a skew correction bit map 
for printhead unit 12, the data corresponding to segment SI of the original image 

5 plane bitmap 82 is not shifted (CF = 0); in segment S2, the original image plane 
bitmap 82 is shifted by one row (CF - 1); in segment S3 the original image plane 
bitmap 82 is shifted by two rows (CF = 2); and in segment S4 the original image 
plane bitmap 82 is shifted by three rows (CF=3). 

In an actual printer, such as a Lexmark color laser printer, the raster image 

10 processor (RIP) software divides the rows of the original bit map image of each color 
plane into 10 blocks (i.e. segments) of data. Since the skew correction method 
described above permits a maximum skew magnitude SM of one less than the number 
of segments SG (i.e., SM = SG - 1), the current Lexmark block arrangement permits a 
maximum skew correction of nine (SM = 9) in implementing the method described 

1 5 above. The correction factor CF for a given skew magnitude (SK = 1 to 9) for each of 
the blocks (S = 1 to 10) can be acquired by the formula: 

CF (SK, S) = (SW * (S - 1)) / (SL/(SK + 1)) + X, rounded down to the nearest 

integer, 

20 wherein: SW is the width of each block (segment) in pels; 

S is the number of the block (segment) under consideration; 
SL is the scan length of a full row of original bit map in pels; 
SK is the skew magnitude in pels; and 
X is a skew and bow offset. 

25 

The skew and bow offset, X, can be any value, including 0. The formula set forth 
above could be executed in real time to provide skew correction, as needed, to each 
bit of the original bit map in generating a modified bit map with skew correction. 
However, a more efficient approach is to use the formula above to generate a look-up 
30 table (see, Table 1 below) which includes the values for the skew correction factor CF 
for each combination of skew magnitude (S = 1 to 9) and block (S = 1 to 10). 
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Table 1: Skew Correction Factors 



As illustrated in Fig. 4, the electronic printhead skew correction method 
described above provides generally acceptable skew correction results. However, if 

5 the electronic printhead skew correction is performed on data of an image bit map in 
the later stages of image processing, undesirable visual artifacts may be created, as 
more fully described below. 

Generally, printhead controller 70 of printer 10 receives image data from a 
host computer in a compact high level language, such as a PostScript file. The high 

10 level language data is passed through an image processor, such as an interpreter, 
which converts the high level language data into bitmap data for each of the color 
planes of the printer. Since printer 10 cannot print continuous tone data, a halftone 
screening module converts continuous tone images to halftone screened images. 
During halftoning, a halftone grid is made to overlay the image plane of contone data, 

15 i.e., bytemap, of interest to effectively generate a halftoned bit map of the image plane 
of interest, so as to allow for shade variations of the color by turning on only a certain 
percentage of the total number of pels. The continuous tone data at each pel (or pixel) 
is compared to a corresponding threshold value contained in the halftone grid. A 
corresponding dot in the halftoned bitmap is turned on only if the continuous tone 

20 data value exceeds the threshold value. The resulting halftoned bitmap is then 
serialized to the printhead. 
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It has been discovered that if the electronic printhead skew correction occurs 
late in the imaging process, such as for example following halftoning, or after text is 
added to an image, then undesirable print artifacts can be created due to image 
distortion caused by the electronic printhead skew correction. The present invention, 
5 however, provides further compensation to reduce the adverse visual impact of these 
print artifacts. 

As illustrated by the flow chart of Fig. 5, the first anti-artifact technique is to 
apply the electronic printhead skew correction to the data of the appropriate one or 
more of the cyan, magenta, yellow and black image planes prior to applying the 

1 0 associated halftone screens. In doing so, the image distortion introduced by the 
electronic printhead skew correction is diffused by the overlying image distortion 
generated by application of the halftone screens. 

In the flow chart of Fig. 5, at step SI 00, it is first determined which of 
printheads units 12, 14, 16 and 18 require printhead skew correction. At step SI 02, 

1 5 printer 1 0 receives continuous tone data to be printed. At step S 104, the continuous 
tone image data is separated in the appropriate cyan, magenta, yellow and black 
image planes for further processing to generate the image bit maps for the cyan, 
magenta, yellow and black image planes. Based upon the determination made at step 
SI 00, at step SI 06 electronic printhead skew correction is applied to the data, i.e. the 

20 bytemap, of each image plane associated with a printhead unit requiring skew 

correction. Thereafter, at step SI 08, pre-selected halftone screens (masks) are applied 
to the data of each of the cyan, magenta, yellow and black image planes. In other 
words, halftone screens are applied to each skew corrected image bytemap and to 
each of the original bytemaps not receiving application of electronic printhead skew 

25 correction. Then, at step SI 10, the data of each halftoned image plane is serialized to 
the respective one of printhead units 12, 14, 16 and 18. 

As a result, for each printhead requiring skew correction, the associated 
halftone screen is not skew corrected, but the underlying image is skew corrected. 
Thus, the image distortion introduced by the electronic printhead skew correction is 

30 diffused by the overlying noise generated by application of the halftone screen. More 
importantly, however, this technique eliminates visual artifacts caused by the shifting 
of the halftone screens. 
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In the flow chart of Fig. 6, a second anti-artifact technique, which is a 
modification of the first technique depicted in Fig. 5, is directed to preventing a single 
character of text from being subjected to the shifting effects of two skew correction 
(shift) factors, as can occur if the text character bridges a block boundary between two 
blocks which will be subjected to different shift factors. At step S200, it is first 
determined which of printheads units 12, 14, 16 and 18 require printhead skew 
correction. At step S202, printer 10 receives continuous tone data to be printed. At 
step S204, the continuous tone image data is separated in the appropriate cyan, 
magenta, yellow and black image planes for further processing to generate the image 
bit maps for the cyan, magenta, yellow and black image planes for non-text data. 
Based upon the determination made at step S200, at step S206 electronic printhead 
skew correction is applied to the contone data, i.e., the bytemap, of each image plane 
associated with a printhead unit requiring skew correction prior to adding text. At 
step S208, text characters are added to image bit maps of one or more of the cyan, 
magenta, yellow and black image planes to generate corresponding composite bit 
maps. At step S210, the vertical centerline of each text character is identified. At 
step S212, the vertical centerline of each text character is associated with one of the 
plurality of blocks spanning the width of the composite bit maps. At step S214, the 
entirety of each character is shifted by the skew correction factor associated with the 
associated block. This effectively shifts any block boundary that would intersect a 
text character to the space between adjacent text characters. At step S216, pre- 
selected halftone masks are applied to the data of each of the cyan, magenta, yellow 
and black image planes to generate corresponding halftone image data. Thereafter, at 
step S218, the data of each halftoned image plane is serialized to the respective one of 
printhead units 1 2, 1 4, 1 6 and 1 8. 

In some printing systems, it may be desirable to obtain the results of the 
techniques described above with respect to Figs. 5 and 6, but still perform all shifting 
late in the imaging process. In order to accommodate this desire, the spirit of the 
techniques described in relation to Figs. 5 and 6 can be accomplished by pre- 
compensating the halftoning method to counter the undesirable effects of late process 
skew correction, as illustrated in Figs. 7 and 8. 
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In the pre-compensation technique illustrated by the flow chart of Fig. 7, at 
step S300, it is first determined which of printheads units 12, 14, 16 and 18 require 
printhead skew correction. Based upon the determination made at step S300, at step 
S303 an application starting point of each of the pre-selected halftone screens is 
shifted in a direction reverse to and at a magnitude equal to the direction and 
magnitude of the electronic skew correction (skew correction factor) which is to be 
applied to the bit map of each image plane associated with a printhead requiring skew 
correction. For printheads that do not require skew correction, no shifting of the 
application starting point for the associated halftone screen is required. For ease of 
discussion, at the conclusion of step S303 all halftone screens, i.e., both with and 
without application start point shifting, will be collectively referred to as pre- 
compensated halftone screens. At step S305, printer 10 receives continuous tone data 
to be printed. At step S308, the pre-compensated halftone screens are applied to the 
data of each of the cyan, magenta, yellow and black image planes. Then, at step 
S3 10, electronic printhead skew correction is applied to the data of each image plane 
associated with a printhead unit requiring skew correction. Thereafter, at step S3 12, 
the data of each halftoned image plane is serialized to the respective one of printhead 
units 12, 14, 16 and 18. As a result, the halftone screen is skewed by the laser 
printhead skew, but the underlying image is skew corrected. 

In the pre-compensation technique illustrated by the flow chart of Fig. 8, at 
step S401, it is first determined which of printheads units 12, 14, 16 and 18 require 
printhead skew correction. Based upon the determination made at step S401, at step 
403 an application starting point of each of the pre-selected halftone screens is shifted 
in a direction reverse to and at a magnitude equal to the direction and magnitude of 
the electronic skew correction (skew correction factor) which is to be applied to the 
bit map of each image plane associated with a printhead requiring skew correction. 
At step S405, printer 10 receives continuous tone data to be printed. At step S408, the 
vertical centerline of each text character is identified. At step S410, the vertical 
centerline of each text character is associated with one of the plurality of blocks 
spanning the width of the composite bit maps. At step S412, the minority portion of 
each character in a block adjacent the associated block, i.e., not present in the 
associated block, is shifted by an amount corresponding to the difference between the 
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skew correction factor associated with the associated block and the skew correction 
factor associated with the adjacent block. At step S415, the pre-compensated halftone 
screens are applied to the data of each of the cyan, magenta, yellow and black image 
planes. Then, at step S417, electronic printhead skew correction is applied to the data 

5 of each image plane associated with a printhead unit requiring skew correction. 
Thereafter, at step S419, the data of each halftoned image plane is serialized to the 
respective one of printhead units 12, 14, 16 and 18. 

The present invention has been described herein as being used in conjunction 
with a laser printer. However, it is to be understood that it is possible for the present 

1 0 invention to be adapted for use in conjunction with other types of electrophotographic 
imaging apparatus, such as copying machines. It is further to be understood that it is 
possible for the present invention to be adapted for use in conjunction with other types 
of printing technologies. 

While this invention has been described as having a preferred design, the 

15 present invention can be further modified within the spirit and scope of this 
disclosure. This application is therefore intended to cover any variations, uses, or 
adaptions of the invention using its general principles. Further, this application is 
intended to cover such departures from the present disclosure as come within known 
or customary practice in the art to which this invention pertains and which falls within 

20 the limits of the appended claims. 
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